package j2025.j01;

/**
 * @Author 猫大仙
 */
public class j0117 {
    /**
     * 739. 每日温度
     * 给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。
     * @param temperatures
     * @return
     */
    public int[] dailyTemperatures(int[] temperatures) {
        int n = temperatures.length;
        int[] ret =  new int[n];
        for (int i = n-2; i >=0 ; i--) {
            for (int j = i+1; j < n; j+=ret[j]) {
                if(temperatures[i]<temperatures[j]){
                    ret[i] = j-i;
                    break;
                }else if(ret[j]==0){
                    ret[i]=0;
                    break;
                }
            }
        }
        return ret;
    }
}
